#include <iostream>
#include <vector>
#include <assert.h>

using namespace std;

template<class K,class V>
struct AVLTree
{
    pair<K,V> _kv;
    AVLTree<K,V>* _left;
    AVLTree<K,V>* _right;
    AVLTree<K,V>* _parent;
    int _bf;//平衡因子：记录左右子树高度差



};